A NOTE ON METRIC INHOMOGENEOUS DIOPHANTINE 

APPROXIMATION 



DONG HAN KIM 

Abstract. Suppose that ip(n) is a monotone increasing function such that 
s ! ' l/(rup(n)) diverges. We consider conditions of an irrational 8 for which 

, liminf nip(n)\\n8 — s\\ = for almost every s. 

(N 

(-H ' For a certain class of irrationals the divergence of ~}2 n l/(nip(n)) guarantees 

the limit inferior is 0. But this is not true for general irrational 8. If <fi(n) 



(N 



> 
00 



o 



increases to infinity, there exist an irrational 8 for which the limit inferior is 



£Nj ■ infinity. 

H 

r*j ■ 1. Introduction 



The inhomogeneous Diophantine approximation theorem by Minkowski [8J state 
that for an irrational number 6, if s is not of the form B8 — A for integers A and 
B, then there are infinitely many integer n such that 



\\n9-a\\<-L 



where ||i||, t £ R be the distance to its nearest integer. 

Let I n be a sequence of intervals such that \I n \ — > and J n be a sequence of 
measurable set such that J n C /„ and /i(J n ) > Cfx(I n ), where /j, denote the Lebesgue 
measure. Casselsjl] showed that (See |3|, p. 29) 

X 

S: (i.i) mi n u j ni=Mi n iu* 



\fe>ln>fc / \fc>l n>k 



Therefore, for any irrational 9 and a constant c we have for almost every s £ 



c 



(1.2) 1 1 riff — s|| < — for infinitely many n€N 



n 



(See also [B]). 
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The first Borel-Cantelli lemma implies that if Y^ n ^( n ) < 00 > then for almost 
every s G R we have 



||n0 — s\\ < ip(n) for finitely many n G N. 



When -0(n) = oo and ip(n) — o (1/n), we have for almost every sel 



according to the irrational 9 and ip(n). In this paper, we investigate the conditions 
for the irrational 9 and ip(n). More specifically, we put ip(n) — n ^ n ^ and consider 
the condition for 



Note that the limit inferior of (jl.3p is or infinity for almost every s by 

An irrational 9 is said to be bounded type if there exist a C > such that 
n||n#|| > C for all positive integer n. Kurzweil[7] showed that, if and only if the 
irrational 9 is of bounded type, then for almost every s and a monotone decreasing 
positive function ip with J^^i 12 ) = 00 1 

(1.4) ||n# — s|| < ip(n) for infinitely many n G N 

holds. (See also [2] for the higher dimensional case). He also showed that for a 
given monotone decreasing ip(n) the set of irrationals 9 for (|1.4p holds for almost 
every s has full measure. 

Since we assume the monotonicity of ip(n) which is a little stronger than the 
monotonicity of tpi 71 )? f° r a slightly wider class of irrational 9, (|1.3[) holds for any 
monotone ip(n) with diverging ^ n ^ n ) (^ ee Proposition 12. 5p . For a general irra- 
tional 0, (|1.3[) docs not hold for any <£>(n) and the condition for (|1.3p should de- 
pend on Diophantine type of the irrational 9. (See Theorem 12.21 and Theorem 12 .4p 
Moreover, if ip(n) goes to infinity, then (jl.3p cannot be true for every irrational 0. 
(Corollary H31 



|| ri0 — s || < ip( n ) f° r infinitely many n G N 



(1.3) 



liminf ntp(n) ■ \\n9 — s\\ = almost every s€l. 



We only consider (f(n) be a monotone increasing function with 
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2. Main theorems 

For an irrational number < 9 < 1, we have a unique continued fraction 
expansion with partial quotients a kl k > 1. Let Pk/qk be the fc-th convergent 
and put po = and g = 1. = a l+ iq t + = a i+ iPi + Pt-i and 

Hq.^ll = ai +2 \\qi+i9\\ + ||<?i+2^|| for i > 1. For more details, consult [5] and [5]. 

We have the main theorems of this paper as follows: The first theorem presents 
a condition for the infinite lower limit of (|1.3[) . 

Theorem 2.1. Let ip( n ) be a monotone decreasing function and 9 be an irrational 
9 with principal convergents Pk/qk- Then for almost every x 6 K, 

\\n6 — s\\ < ij){n) for finitely many n£N 

if 

oo /qk+i-1 \ 

51 min(^(n), ||g fc 0||) ) < oo. 

fc=0 \ n=q k / 

If ^>(n) is in a special form, then we have a little easier characterization. 

Theorem 2.2. Lei ip(n) be a monotone increasing function. For a given irrational 
9 we have 

liminf rup(n) • \\n£ — s\\ = oo almost every s 

n—toc 

if the convergent 's denominator qk of the irrational 9 satisfies 

log (mm(ip(q k ),qk+i/qk)) 



E 



< oo. 



For any monotone increasing (f(n), choose an irrational 9 such that (p(qk) > k 2 . 
Then 

log (min(y(g fc ), q k+1 /q k )) < logy?(g fc ) y, 21ogfc ^ 
fro ^ "fro fro fe2 

Therefore, we have the following corollary: 

Corollary 2.3. For any monotone increasing function ip(n) which goes to infinity, 
there exist an irrational 9 such that 

liminf ntp(n) ■ \\n6 — s\\ = oo almost every s. 
n—too 

Also we have a theorem for a sufficient condition for (| 1 . 3|) . 
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Theorem 2.4. Let <p(n) be a monotone increasing function. For the irrational 9 
with the convergent 's denominator q^ such that X^fclo VvG?*) = oo we have 

liminf nip(n) ■ \\n9 — s\\ — almost every s. 

n— foo 

Note that if ip(n) is bounded, then J2k l/vG?*) — oo and we conclude (|1.2p . 
Using the monotonicity condition of f(n), we have the Kurzweil type theorem (|1.4[) 
for a little bigger set of irrationals than irrationals of bounded type. 

Proposition 2.5. Let 8 be an irrational with qu < C k for some constant C and 
(p(n) be a monotone increasing function. Then we have 

liminf nip(n) ■ \\n6 — s\\ = almost every s 

if and only if 

oo _^ 

^ 7 — 7 = °°- 

^-j ncp{n) 

The following proposition gives a necessary condition of the equivalence between 
limit inferior and the divergence of y\, — Vt- 

Proposition 2.6. Let 9 be an irrational such that 

V < OO. 

log ft 

Then there is a monotone increasing f(n) such that X)^Li n ip(n) = 00 an< ^ 
liminf ntpin) ■ \\n9 — s\\ = oo almost every s. 

The proof of Theorem 12 . 1 1 and Theorem l2.2l are given in Section [3l In Section |4l 
Theorem 12.41 is shown. Proposition 12.51 and Proposition 12.61 are proved in the last 
section. 

Example 2.7. Let (f(n) = logrc. Then, clearly, £~ =2 Ttfinj = E,T= 2 THogn = °°- 
Choose an irrational 8 with q k > exp(/fc 1+e ). Then £~ 2 i°g(™"(yg*).g*+i/g*)) < 
£~ 2 loe ^ k) < ET=2 (1+ k .ti° sk < oo and by Theorem we have 

liminf n log n ■ \\n9 — s\\ = oo almost every s. 

n— >-oo 

However, for an irrational 9 which satisfies qi. < Ck k , we have — > 

' ™ ' ^fc=2 logg fc 

T,T=2 fciogfc+iogc = 00 and from Theorem HU 

liminf nlogn, ■ \\n9 — s\\ = almost every s. 
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3. Sufficient condition 



In this section, we give sufficient conditions of (11.31) . These are Theorem 12 . 1 1 and 
Theorem O 

Let B(x, r) be the ball centered at x with radius r. Denote 

F k = |J B{n6,ip{n)) 

0<n<q k 

and 

Ek = F k \ -Ffc-i- 

Proof of Theorem \2.1\ Since \\n6 — (n — q k )0\\ = \\<lkO\\ and rp(n) is monotone de- 
creasing, we have for each q k < n < q k +i 



ti[B(n9,i/;(n))\B(n-q k )9,i;(n-q k ))) < \\q k 0\\. 

Clearly we also have that for each q k < n < q k +\ 

n(B{nO, VW) \ B(n - q k )9, ij){n - %))) < fi {B(n6, tf,(n))) = 2^(n). 

Hence, we have 

KEk+i) = »(F k+1 \F k ) 



M | (J (B(n9,lb(n))\B((n~q k )6^(n-q k )) 



< _ 

\ ri=q k 



< »{B{n6,rl>{n))\B{{n-q k )e^{n-q k )) 

n=q k 

< min(||g fc 0||,2^(n)). 

n=q k 

By the first Borel-Cantelli lemma, we complete the proof of Theorem I2.ll □ 
Proof of Theorem \2.2\ Let 

= — W 

mp{n) 

Then since <p(n) is monotone increasing, we have 

V min(V(n), ||Qfe6>||) < V ^(n) < Y] — cfe = / 

(3 1) "=9fc »=8jb 

log 9fc + 1 ^ ^ log( gfc+1 / gfc ) 

io g9fc <^(e*) ~ 



qk+1 dx 



6 



DONG HAN KIM 



If f{q k )q k < qk+i, then we have 

<?fc+i-i [qk+i/v(<ik)]~i 
£ min(^(n),||g^||)= £ \\q k 9\\ + £ ^(«) 



< 



(3.2) 



< 



n=q k 
gfc+1 

¥>(?fc) 

<7fc+l 



n=rg fc + i/¥>(9fc)l 

qk+1 dx 



1 

<p(9k) ' Jio S ( qk+1 / v ( qk )) 



log(«fe+i) fa 



< 



1 



\og<p{q k ) 1 ; logv?(g fc ) 



By (Ell) and (H2J), if 



then 



E 

fc=i 



<?fc ip{q k+ i/ip{q k )) q k ip{q k ) 
\ogTD.m.{ip{q k ),q k+1 /q k ) 



< oo, 



oo / qk+ i-l \ 

5^ ( min(V>(n),||g> fc 6>||)) < oo. 

fc=0 \ n= qk / 

Therefore, by Theorem 12. 11 the proof Theorem 12.21 is obtained. 



□ 



4. Necessary condition 

In this section, we consider a necessary condition of fj 1 . 3[) . 
For fc > 1 let 

1 



F k = \J B 



0<n< qk 



nv, 



rnp[n) 



and 



G k = (J sfntf,— ^ 

Then clearly we have G k C Fj,. If ip(q k ) > 4, then each balls in G k are disjoint and 

2 2 

^i(Gfe) = q k 



qw{qk) y{qk)' 

Now we estimate [i(Gt <~) G k ), £ < k by the Denjoy-Koksma inequality (see e.g., 
[4]): Let T be an irrational rotation by 9 and / be a real valued function of bounded 
variation on the unit interval. Then for any x we have 



(4.1) 



J] f(T n x)-q k fdfi 



< var(/). 
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For a given m6, by the Dcnjoy-Koksma inequality (|4.1I) we have 

# {° < n < 9k I n9 e B (m6, —L-^ } = E l^i/^))^**) 

2 

< <7fc + 2. 

qmm) 

Since Gk consists of the intervals of centered at nQ, < n < with radius 
(<?fc^(<?fc)) — j we have for each m with < m < qi 

J Gk nB(nU>*))<(-^ + ^ 2 



tv(qt)J J \qt<p(Qt) J iwiik)' 

Therefore we have for k > I 

n(G k n G t ) < qe ( ~7~~T + 3^ ^ = v(Gk)KGi) + —v(G k ) 

\qw\qi) J qkf(qk) qk 

< ii(G k )ii(G t ) + 3 ^-J fi(G k ) < KGkMG e ) + ^^^Gk). 

We need a version of Borel-Cantelli lemma (e.g. [10]) to go further: 

Lemma 4.1. Let (Q, /i) fee a measure space, let f k {u)) (A; = 1,2,...) foe a sequence 
of nonnegative ^-measurable functions, and let f k ,(p k be sequences of real numbers 
such that 

0<f k <Vk<l (A; = 1,2,...). 

Suppose that 



J j e am- E a) E 



pie 

<n 

for arbitrary integers m, n (m <n). Then 

E / fc (w)= E /fc + C(* 1/2 (n)ln 3 / 2+E $(n)) 

l<k<n l<fc<n 

/or almost all u> € f2, where e > is arbitrary and $(n) = X)i</c<n ^fc- 

Put fk — ^Pk — ^{Gk) and /fe(x) = 1g ( .(cc) in Lemma |4. II Then we have for any 
m < n 

J I E am- E a) ^ 

<2 £ (j i (G k nG t )- l i(G k )n(G i ))+ E ^) 

m<£<fc<n 7n<k<n 

< 2 E E ^f^(G fc )+ E ^)<(vf 1 T + 1 ) E 

m<k<nm<£<k m<fc<n m<fc<n 



8 
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Therefore, by Lemma B~T1 if 

<p(Qk) 



^ 2 



then we have for almost every x 



E 1 G k (x) = oo 



k=l 

or 

cc G Gfc C -F/c infinitely many fc's. 
Hence, we have the proof of Theorem 12.41 

5. Conditions for the generalized Kurzweil type theorem. 
In this section we gives the proof of Proposition 12.51 and 12.61 

Proof of Proposition [Ql Suppose that q k < C k and <p(n) be monotone increasing 
with n ^ n j = oo. Let (p(x) = (p([x\) be a function defined on real x > 1. Then 
we have 

fc=0 

.(*+l)logC dt j ,00 dt 



" logC f^Jkiogc <p(e*) ~ logC 7 p(e*) 



1 00 1 

— V — 



dx 

00. 



logC y x logC ^ ny(n) 

By Theorem 12.41 we complete the proof. □ 

Proof of Proposition Wlh Let ip(n) — logn • log(logn) for large n. Then for large 
M we have 

y> log(min(y(gfc),gfc+i/gfc)) < \og(p(q k ) 

h vfa) ~ h vb*) 

= log(loggfc) + log(log(logg fc )) 

hi log9fe ■ lo g( lo g*) 



E 



1 + log(log(log q k ))/ log(log q k ) 



k=M l0 §* 
00 2 

< V < 00. 

By Theorem 12.21 we complete the proof. □ 
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